import java.util.Arrays;
public class Test {
    }
    public static void fun(int[] arrays){
        int left =0;
        int right =arrays.length-1;
        while(left<right){
            //左边为偶数 右边为奇数时，交换位置
            if((arrays[left]%2==0)&&(arrays[right]%2!=0)){
                int ret=arrays[left];
                arrays[left]=arrays[right];
                arrays[right]=ret;
                right--;
                left++;
            }
            //左边为偶数 右边为偶数时，左边不动，右边减一
            else if((arrays[left]%2==0)&&(arrays[right]%2==0)) {
                right--;
            }
            //左边为奇数 右边为奇数时，左边加一 右边不动
            else if((arrays[left]%2!=0)&&(arrays[right]%2!=0)){
                left++;
            }
            //左边为奇数 右边为偶数时 左边加一 右边减一
            else if((arrays[left]%2!=0)&&(arrays[right]%2==0)){
                left++;
                right--;
            }
        }
    }
    public static void main(String[] args) {
    int[] arrays=new int[]{2,3,4,5,6,7,8,9};
    fun(arrays);
    String ret = Arrays.toString(arrays);
    System.out.println(ret);
    }
}
